Mapping coloured stochastic Petri nets to stochastic process algebras
نویسندگان
چکیده
We provide a mapping which translates a model in a coloured stochastic Petri net notation (PEPA nets) into a term of a foundational stochastic process algebra (Stochastic CCS). Our mapping is a compositional static method which translates from one high-level model to another without needing to evaluate the state space of the given PEPA net. The result of the translation is a well-formed input for verification tools which manipulate process algebra terms but provide no support for coloured nets. We demonstrate the correctness of the translation by proving a correspondence result between the input and the image under translation. 1 Email: [email protected] 2 Email: [email protected]. Corresponding author. 3 Email: [email protected] 4 Email: [email protected] Preprint submitted to Elsevier Preprint 3 June 2003
منابع مشابه
Mapping CRC Card into Stochastic Petri Net for Analyzing and Evaluating Quality Parameter of Security (TECHNICAL NOTE)
CRC cards are unconventional method for identifying and describing classes, behavior and its responsibilities and collaborators of class. Representation of three categories of class, responsibilities and collaborators can give proper image of scenario. These cards are effective method for analyzing scenarios. With all positive features of CRC cards, of weaknesses of these cards are failure to s...
متن کاملA Concept for the Modular Description of Stochastic Petri Nets
Petri nets represent a modeling paradigm which allows to build general models by using a small number of graphical primitives. The strong point of Petri nets lies in their ability to model system aspects such as concurrency and synchronization and to represent these aspects graphically. Due to this reason, stochastic Petri nets (SPNs) are frequently used for model-based performance and dependab...
متن کاملColoured hybrid Petri nets for systems biology
Coloured Petri nets are imperative for studying bigger biological models, particularly, those which expose repetition of components. Such models can be easily scaled by minor changes of a few parameters. Similarly, studying certain biological phenomena necessitates the existence of discrete and continuous variables as well as continuous and stochastic processes in one and the same model. Thus, ...
متن کاملOn the Aggregation Techniques in Stochastic Petri Nets and Stochastic Process Algebras
Stochastic Petri Nets and Stochastic Process Algebras can both be used for the qualitative and quantitative analysis of parallel and distributed systems. However, sometimes the complexity of the system can make such analysis infeasible, due to the large size of the state space underlying the model. To overcome this problem diierent aggregation techniques have been proposed in both formalisms. T...
متن کاملColoured Stochastic Activity Networks: Preliminary Definitions and Properties
Several high-level extensions have been introduced for Petri nets (PNs). Coloured Petri nets (CPNs) are the most famous high-level extensions of PNs. Stochastic activity networks (SANs) are a stochastic generalization of PNs. These models have widely been used for dependability and performability evaluation purposes and are supported with a few powerful modeling tools. To provide some high-leve...
متن کامل